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Abstract of EP0830029 

The method involves dividing video signals into groups of blocks (3), macro 
blocks (4) and blocks (5). The coded image contents of the blocks are transferred 
as data packets (7) consisting of information fields and headers. A CBPY pattern 
(11) is transferred in the block header to indicate whether non-zero coefficients 
exist for the blocks of a macro block after encoding an quantisation. The 
presence of coefficients for each block is predicted on the basis of the 
coefficients of the adjacent blocks. An Exclusive-OR combination of real and 
predicted patterns is performed, whose result is transferred in coded form. . 
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(54) Vertahren uir Reduxlening von Daten In Vldeoslgnaten 



(57) Ea wild ein Vertahren zur Obertragung von 
Vldeosignaien rret ktainen Bitraten vorgeschlagen, das 
es durch Vorhersage von Kodierungszustanden in 



benacrtoarten BlOcken ermOgBcW, die Gesamtbitrate 
bei der Obertragung wesertfich zu reduzieren. 
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Beschreibung 
Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur 5 
Obertragung von Videosignalen mit Wanen Bitraten 
nach der Qattung des Hauptanspruchs. 

Es srnd beretts Veffahren zur Kodierung, Datenre- 
duzierung und Obertragung von Videosignalen Cber 
Kanale mtt Weinen Brtraten bekannt. MH sotehen Verfah- 10 
ren kflnnen bewegte BDder komprWert und mH sehr 
reedrigen Bitraten kodlert werden. Dabei warden ver- 
schiedene Bitttormate unterstfltzt Ein sehr haufiges 
Format ist das QCIF-Format, welches aus 1 76 horizon- 
laJen und 144 vertikaien BiWpunkten (Pixein) besteht 15 
Ein zu Obertragendes und zuvor zu todierendes Bild 
besteht aus den Komponenten luminanz (Y) und Chro- 
minanz (U, V). Die Luminanz stellt die Helfigkeit in 
einem B3d dar und entspricht der Information ernes nor- 
malen ScnwarzweiBbiWes. Diese Komponerrte besrtzt 20 
das Forma! 176 mat 144 Bitdpunkta Da das menschJh 
che Auge wesentnch weniger emplindlich auf Fait- als 
auf Hedigkeitsverflnderung reagiert, warden die beiden 
Faibtomponenten U und V unterabgetastet, d. h. es 
warden ledigUch 88 ma) 76 B3«punkte Obertragen. Die a 
(olgenden AusfQhrungen beschrfinken sich tmmer auf 
die reine Helfigkaitskonrpondnte Y. Jedes Bild wird in 
MakrcbWcke 4. Jeder Makroblock besteht aus 16 x 16 
Bityunkten. Jeder Uimhanz-MakroWock ist wiederum 
in4K0ckezuje8x8PixeJunterteill 50 
FOr die VideobiidQbertragung warden die Bilddaien 
eines Makrdbkx*s kocfiert Das geschielrt mil HKe einer 
Transformation in den Frequenzbereich, die KoeffWen- 
ten tiefert Die resuffierenden Koeffizienten der Transfor- 
mation warden quantisiert und die verbletbenden AC- ss 
Koeffizienten kodlert. Eine DatertreduWion Harm 
dadurch erreicht warden, daB nach der Quarrtisierung 
viete Oder aOe Koeffizienten eines Blocks Null geworden 
sind und daher nicht mehr Qbertragen warden mQssen. 
Welch© der BJOcke nach der Quantisierung noch Koeffh 40 
zienten entfntten und demnach kodlert und Qbertragen 
werden mOssen, wird durch das Symbol CBPY (Coded 
Block Pattern for UminanceY) for jedenMakroblockim 
Brtstrom angezeigt Nach dem bekannten Verfahren ist 
die Reduzlerung der Bitrate nur fiber eine grflbere 45 
Quantisierung und dadurch ein schJechteres Ubertra- 
gungsbttd zu erreichen. 

Vbrteileder Erfindung 

so 

Das erfindungsgema8e Verfahren mit den kenn- 
zeichnenden MerfonaJen des Hauptanspruchs hat dem- 
gegenQberdenVbrteil, da6 das Vorhandensein von zu 
Obertragenden Koeffizienten der Blocks und damit der 
Inhait des Symbols CBPY durch eine torhersaga und 55 
deren Bewertung festgelegt wird. For das Symbol 
CBPY wH durch eine exMushre Oder-VerknOpfcmg des 
tatsachttchen mit dem vorhergesagten Muster ein D'rffe- 



renzmuster erzeugt, das in kodierter Form Qbertragen 
wird. Das hat den VorteO, daB wesentHch weniger Infor- 
mation Ober die MakroblOcke Qbertragen werden muB. 
Immer wenn cfie Schatzung sehr nahe em realen 
Muster Segt, bedeutet das, daB nur eine geringere Bit- 
rate Ober die LeHung Qbertragen warden muB. Dadurch 
wird eine bessere BldquaHtat beJ gleicher Bandbreite 
erreicht, da man die Quantteierungsschntte verWeinem 
kann. 

Durch die in den UnteransprOchen aufgefOhrten 
MaBnahmen ist eine vortalhafte WeiterbQdung und Ver- 
besserung des im Hauptanspruch angegebenen Ver- 
fahrens mOgfich. 

Besonders vorteiihaft ist es, daB for die Schatzung, 
ob Koeffizienten Qbertragen werden mQssen Oder racht 
die benachbarten Btoca eines Blockes herangezogen 
werden. Es werden Jewells drei BlOcke betrachtet (fie 
links, oberhalb und rechts oberhalb des zu schatzenden 
Blockes Oegen. Vbrteflhafter Weise wird fQr den Block, 
der rechts unten in einem Makroblock Oegt der Vergleich 
mit den drei anderen BlOcken des Makroblocks ganom- 
men Vorteilhafter Weise wird am Bildrand fQr Nachbar- 
Wccken, cfi e rocht mehr im Bild Began, ein fester Wert 
zugrunde gelegt. Da im Normaifall drei Nach ba rbBcke 
fOr die Schatzung zugrunde Begen, wild der zu schftt- 
zende Wert aus der Mehrfceit der Nachbarbtocke 
gewonnen. Es ist von Vortetl, daB der geschfttzte Wert 
eines Blockes mit dem realen Wert Ober eine exWusive 
Oder-VerknOpfung verbunden wird. Dadurch emfllt man 
eine Wertungder Schatzung, ole dazu fOhrt, daB sich 
bei einer exakten Schatzung nach der XOR-VerknOp- 
fung NUI ergibt. Nach der Kodierung ist daher nur (fie 
Obertragung eines kurzen Kodes notwendig. 

Es ist werterhin von Vortefl, daB fOr die Kodierung 
ein Kode mft variablen Lflngen hemngezogen wird, der 
im Fall einer Cfcereinstimmung von wihertjesagtem 
und realen Muster lecfigGch die Obertragung von zwei 
Bfteriordert 

Vorteilhafter Weise wild daher ein Huffmanntode ver- 
wendet 

Zeichnung 

Ein AusfOhrungsbeispiel der Erfindung ist in den 
Zeichnungen dargesteffl und in der nachfalgenden 
Beschrefcung n&her ertftutert. Eszeigt Rgur 1 die Auf- 
teflung eines BiWes in BlOcke usw., Rgur 2 die rOumC- 
che Dameilung der NachbarblOcka eines zu 
schatzenden Blockes, Rgur 3 die Datenpakete fOr die 
Obertragung der Blocks und TabeSe 1 die Kodierung 
des CBPY-Differenzmusterc. 

BeetftreibungdesAusfOh^ 

Rgur 1 zeigt einen Ausschnitt eines Videobddes 
wobei mit 1 die Anzahl der horizontal BDdpunkte in 
Richtung 2 die Anzahl der vertikaien BiWpunkte aufge- 
tragen ist Das Bild wird in Gruppen von Blacken 3 ein- 
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geteitt in denen MakroUOcke 4 urrtergebracht Bind. 
Wenn man das Befcptei des OCIF-For mates wahtt das 
aus 176 horizontalen und 144 vertikalen BiUpunKten 
besteht efhartnwinsgesamt99^oWOck8rnjt16X 
16 Pixda Jeder MakroWock ist wiederum In vier Btocke 
5ein9elon,djeie#eib8mal8Pixel beinhalten. Indie- 
ser Befrachtungswetse warden wiederum nurdieLurrt- 
nanzkomponente Y betrachtet Die Farbinformationen 
U und V warden im Wgerden vernachttssigl Die Rei- 
henfoige der BlOcke 5 l&utt von finks oben nach rechts w 
oben, dann nach links unten und rechts urrten. Die 
KbdEerung ones Makroblocks wird im Stand der Technik 
beschriebea FQr die DatenQbertragung Ober LeHungen 
mitgeringen Brtralen mossen diezu kodierenden BiUirv 
formationen zuvor einer Datenreduktion unterworfen 15 
werden. Das karw man dadurch erreichen, daB nach 
einer Quantisterung der dutch die DCT-Transtormation 
entstandenen Koeffizienten in einem 8x8 Block aOe 
Koeffizienten Nun werden, und daher nfcht mehr Ober- 
tragen werden mQssen. 20 
Rgur3zejgtdieDatenpaketstruWur,r^ 
daten Obertragen werdea Die Intormationen zu der 
Grippe der BlOcke 7 wird mit einem vorangesteDten 
Header 6 Obertragea In der Qruppe der Blocks werden 
die Intormationen^ ss 
vorangestelften optionaJen Header 8 irrtegrieri inner- 
hato der Intormationen Ober (fie MakroblOcke warden 
die Irrtonrationen zu den EinzeMOcken 1 2 mit vorange- 
eteOtem Header 10 Obertragen. In diesem Header 10 
findet eich das FeU CBPY 1 1 wieder, das anzeigt weh 30 
cher d9f vier Bticke nach der Ouantisierung noch Koef- 
fizienten enthait und demnach taxflert und Obertragen 
werden muB. Dieses FeU CBPY 1 1 wird mil einem lan- 
genvariabfen Code kodiert Das CBPY-Bngangsmuster 
besteht In binarer Schreibweise aus 4 Bit wobei jedes 35 
Bit den Modus des entsprechenden Blocks darsteSt 
Ene „r bedeutet, daB der entsprechende Oock von 
Nul verschiedene Koeffizienten enthait und demnach 
ktxfiert wird, eine „0" besaQt daB der Bkx* rucht taxfiert 
wird. So bedeutet z. B. das Muster 1111, daB aDe vier 40 
Biocke von NuO verschiedene Koeffizienten enthalten 
und daher torjert und Obertragen werden. Das Muster 
1010 besagt daB nur Block 5.1 und 5.3 kodiert sind. 
FOrvieieVideoszenenistesderFafl.daBbte 
BWckeeines BiWesdengieichenZustandimBezugauf 45 
das FeJd CBPY haben. Das heiBt, daB die Wahrschein- 
lichkert. daB der aktueOe Block kodiert wird hOher ist 
wenn die benachbarten BlOcke ebenfalls kodiert wur- 
den. Umgekehrt Ist es wahrscheWich, daB ein Block 
nicht kodiert wird (also keine Koeffizienten enthait) so 
wenn seln Nachbar auch nicht kodiert wurda Diese 
AbhflngigkBit macht man sich nach dem erfindungsge- 
mftBen Verfahren zunutze, und versuchtdenhhaltdes 
aktueOen Blockes vorherzusagea Die AuswaW der drei 
Nachbam for die Vorhersage eines einzetnen Btockes 55 
wird in Rgur 2 dargesteH FQr Block 51 werden der 
links, der darflberliegende und der rechts daruberlle- 
gende Nacfto verwendet Ebenso wird be derVorher- 



sage fQr Block $2 und 5.3 verfahren. FQr den Block 5.4 
werden diedreianderen BkXfcedesMakrobloctelQrdie 
Vbrhersage verwendet Uegen cfie emzelnen Biocke am 
Biktranddes Bddes werden die nachsten Nachbam ver- 
wendet <fie im Bild vorhanden sind und fOr die auBer- 
haibdes BOdsHegenden MachbarWOcke ein fester Wert 
angenommen. 

Ist ein nflchster Nachbar kodiert, enthait sein 
Modus den Wert .1" Oder .0- fQr untodiert DieVorher* 
sage fur einen Block ist eine Mehrheflserrtscheidung 
aus den Werten der Nachbam. d. h. bel zwei ma) 0 wird 
auf 0 entschieden und bei zwei mal 1 auf 1. 
Dadurch, daB z.B. an einem Bnken BQoYand der fota 
Nachbarblo*auf JTgesemw^ 
fchkeH #>6er, daB der geschdtzta Wert (Or den Block 
am BUrand JT tet Derm immer, wenn oner derbekfen 
enderen Nachbam eine .0" aufwast erfolgtder Schfttz- 
wernr. Das ist sirwvoll. da sich am Bfldrand oftmatenur 
sehr wenig andert und daher nur setten Koeffizienten 
vorhanden sind. 

Nach der Vbrhersage iOr aJle vier BlOcke ergW sich 
cchlleBfich das vorhergesagte CBPY-Muster des attuel- 
ten Makroblocks 4 das aus vier Bit besteht Dieses vor- 
hergesagte Muster wird einer exMusrven Oder- 
VerknQpfung (XOR) mit dem tatsachlichen CBPY- 
Muster unterzogea Beispielsweise ist das reelle Muster 
1010 und das Vorhergesagte 1110. Dann ergitt sich 
das Difterenzmuster aus der Beziehung 1010 XOR, 
1110*0100. Das bedeutet daB es bel der Vbrhersage 
eine Abweichung zum reeflen Wert gibt Ziel let es, eine 
mOgfichst exakte Vorhersage des Musters zu erhalten. 
Stimmt die Vbrhersage mit dem realen Muster genau 
Oberein, so ergfot sich nach der exHuwen Oder-Ver- 
Knuptung der Wert 0000. Durch die Vorhersage wird die 
Haufigkeft des Musters 0000 erhOht Bbenso sind Drfte- 
renz muster, die nur eine 1 enthalten, haufig anzutreffen. 
Eine langenverandertiche Kbdierurtgstabelle, eine Huff- 
manrhfebele Ist genau den Haufigkeiten der verschie- 
denen Differenzmuster angepaBt Dadurch wird 
beispielsweise bel der Kbdierung das Muster 0000 mrt 
nur zwei Bit das Muster 0001 mit drei Bit das Muster 
1111 aber mrt 6 Bft tafiert TabeOe 1 zeigt die Kocfie- 
rung nach der Huffmann-TabeOa 

FOr die Obertragung des Vdeosignals wird jetzt 
nicht das Differenzmuster Obertragea das aus vier Bit 
besteht sondern die todierte Form. Dadurch erreicht 
man ^ne wesentiiche ReAiktion der Brtrata Der Errp- 
fanger dekoriert den Btetrom und erhait das CBPY-DH- 
ferenzmuster. Im Empfanger wird cfie gteiche 
Vbrhersage wie auf der Sendersefte durchgefOhrt 
jedoch wird cfie XOR-VerknQpfung zwischen dem deko- 
dierten Differenzmuster und dem Vorhersagemuster 
durchgefOhrt Das Ergebnis daraus ist das reale CBPY- 
Muster. 
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Tatxl 



CBPY DWerenzmuster 


Code 


0000 


10 


0001 


010 


0010 


001 


0011 


0111 


0100 


1111 


0101 


11100 


0110 


01101 


0111 


00000 


1000 


1101 


1001 


11000 


1010 


11001 


1011 


01100 


1100 


0001 


1101 


00001 


1110 


111011 


1111 


111010 
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PatentartsprQche 

1. Vertahren zur Reduaerung von Daten in Videos*- 
gnalen tor die Obertragung mft Women Bttraten, 
wobei das Vdeoagnal In Qruppen von B0ctan(3). 
MakroUOcke (4) und BlOcke (5) aufgeteilt wird und as 
die todierten BddinhaJte der BlOcke In Datenpake- 
ten (7), bestehend bus Informationsfeld und Hea- 
der, Obertragen warden, wobei im Header (10) der 
BlOcke ein Muster CBPY (1 1) Obertragen wird, das 
anzeigt ob nach Kotferung und Quantisierung des 40 
Bflcfrthalts von NuO vercchtedene Koefizierten tor 
(fie BlOcke (5) ones Makrobtocks (4) vortiegen, 
daduroh gekennzeichnet, daB fur jeden Block (5) 
aufgrund der Koeffizienten der benachbarten 
BlOcke (5) das Vorhandensein von KoefHaenten 45 
vortieryesagt wild und daB zwischen realen und 
vochergesagten MustBm eine exkWve Oder-Ver- 
kflpfung durchgefOhrt wild, deren Ergebds in 
oodierter Form Qbertragen wird. 

so 

2. Vertahren zur Obertragung von VTdeosignalen nach 
Anspruch 1, dadurch gekennzeichnet, daB tor cfie 
BlOcke 5.1, 5.2 und 5.3, jewete die Koeffizienten 
des linken Nachbaibtocte, des darOberfiegenden 
Blocks und dessen rechten Nachbar in tfe Vorher- w 
sage etogehen. 

3. Vertahren zur Ctoertragung von VTdeosignalen nach 



Anspruch 1 Oder 2, dadurch gekennzeichnet daB 
(Or Block 5.4 die dret anderen Btocke des Makro* 
blocks (4) for die Vorhersage ausgewertet warden. 

4. Vertahren zur Obertragung von VTdeosignalen nach 
Anspruch 1 bis 3, dadurch gekennzeichnet, daB fQr 
BlOcke (5) irit Uge am taken Bildrand fQr den 
auBerhalb liegenden finken Nachbaiblockder Wert 
,0"gesetztwird. 

5. Vertahren zur Obertraguig von Videosignalen nach 
Anspruch 1 Us 3. dadurch gekennzeichnet, daB tor 
BlOcke (5) mit Lags am rechhten Bildrand fQr den 
auBerhalb liegenden rechten oberen Nachbarbtock 
der Wert ,0'gesettt wild 

6. Vertahren zur Obertragung von VTdeosignalen nach 
Anspruch 1 bis 3, dadurch gekennzeichnet, daBfQr 
BlOcke (5) mit Lage am oberen Bildrand fQr den 
auBerhalb liegenden oberen Nachbarbtock dor 
Wert .0" und fQr den rechten oberen Nachbarbtock 
der Wert .rgesetzl wird 

7. Vertahren zur Obertragung von VTdeosignaJen nach 
Anspruch 1 bis 6, dadurch gekennzeichnet daB fQr 
die Vorhersage des Wertes die Mehrheit der Nactv 
barbtocke(5)zflhJt 

8. Vertahren zur Obertragung von Videosignaien nach 
Anspruch 1 bis 7, dadurch gekennzeichnet, daB der 
Wert der exWusiven Oder- VertoiQpfung aus vbrher- 
eage und realen Wert einer vanaWen LftngenKocfie- 
rung unterzogen wild 

9. Vertahren zur Obertragung von VTdeosignalen nach 
Anspruch 1 bis 8, (Mir* gekennzeichnet, daB (fie 
variable Lflngentecfierung ein Kuffmanntode fet 
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Fig. 3 
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